---
id: 5900f4f11000cf542c510003
title: 'Завдання 387: числа харшад'
challengeType: 1
forumTopicId: 302051
dashedName: problem-387-harshad-numbers
---

# --description--

Число харшад (або число Нівена) — це число, яке ділиться на суму своїх цифр.

201 є числом харшад, тому що воно ділиться на 3 (суму своїх цифр.)

Якщо скоротити 201 на останню цифру, то отримаємо 20, яке є числом харшад.

Якщо скоротити 20 на останню цифру, то отримаємо 2, що також є числом харшад.

Назвемо число харшад, яке завжди залишається числом харшад при рекурсивному скороченні останньої цифри, скорочуваним справа числом харшад.

Також:

$\frac{201}{3} = 67$, яке є простим числом.

Назвемо число харшад, яке при діленні на суму всіх своїх цифр дає просте число, сильним числом харшад.

Візьмемо просте число 2011. Якщо скоротити його на останню цифру, то отримаємо 201 — сильне число харшад, яке також скорочуване справа. Назвемо такі прості числа сильними скорочуваними справа простими числами харшад.

Дано, що сума сильних скорочуваних справа простих чисел харшад (менших за 10000) становить 90619.

Знайдіть суму сильних скорочуваних справа простих чисел харшад менших за ${10}^{14}$.

# --hints--

`harshadNumbers()` має повернути `696067597313468`.

```js
assert.strictEqual(harshadNumbers(), 696067597313468);
```

# --seed--

## --seed-contents--

```js
function harshadNumbers() {

  return true;
}

harshadNumbers();
```

# --solutions--

```js
// solution required
```
